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1 Sp ec ial se ct i o n on impact of quant um te chnologies on networks a nd networkin g 
<g> research: Qua ntum-noise: protected data encr y ption for WDM fiber-optic networks 
^ Eric Corndorf, Chuang Liang, Gregory S. Kanter, Prem Kumar, Horace P. Yuen 

October 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue 5 

Publisher: ACM Press 

Full text available: ^ pdf(696.74 KB) Additional Information: full c it at ion , .abstract, refere nces, in d ex terms 

We demonstrate high data-rate quantum-noise{protected data encryption through optical 
fibers using coherent states of light. Specifically, we demonstrate 650Mbps data 
encryption through a lOGbps data-bearing, in-line amplified 200km-long line. In our 
protocol, legitimate users (who share a short secret-key) communicate using an M-ry 
signal set while an attacker (who does not share the secret-key) is forced to contend with 
the fundamental and irreducible quantum-measurement noise of coherent stat ... 



Keywords: data encryption, quantum cryptography 



2 Miscellany: Quantu m cryptography in practice 

Chip Elliott, David Pearson, Gregory Troxel 
>r August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications SIGCOMM '03 

Publisher: ACM Press 

_ ii , ., . . ^ ,, onn no ivqi Additional Information: full citation, abstract, references, citings, index 
Full text available: ^1] pdf(S09.93 KB) terms" 

BBN, Harvard, and Boston University are building the DARPA Quantum Network, the 
world's first network that delivers end-to-end network security via high-speed Quantum 
Key Distribution, and testing that Network against sophisticated eavesdropping attacks. 
The first network link has been up and steadily operational In our laboratory since 
December 2002. It provides a Virtual Private Network between private enclaves, with user 
traffic protected by a weak-coherent implementation of quantum cryptogra ... 

Keywords: IPsec, cryptographic protocols, error correction, key agreement protocols, 
privacy amplification, quantum cryptography, quantum key distribution, secure networks 
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mobile wireless domains 
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Hamdy S. Soliman, Mohammed Omari 

October 2005 Proceedings of the 1st ACM international workshop on Quality of 
service & security in wireless and mobile networks Q2SWinet '05 

Publisher: ACM Press 

Full text available: 'gj pdf (1 59.81 K B) Additional Information: full citation , abstract , references , index terms 

Motivated by the tradeoff between security and efficiency performance parameters that 
has been imposed on all modern wireless security protocols, we designed a novel security 
system that gained in both parameters. Our system is based on stream ciphers for their 
speed, but maintaining a much more solid and proven security. Such security strength 
stems from the novel deployment of permutation vectors and the data records in the 
regeneration of the secret key. Moreover, the involvement of the forme ... 

Keywords: dynamic encryption, flexible integrity, integrity violations, mobile network 
security, permutation vectors, seamless handover 



4 Session 3: Detectable byzantine a g reement secure a gainst faulty majorities 
Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein, Adam Smith 

^ July 2002 Proceedings of the twenty-first annual symposium on Principles of 
distributed computing PODC '02 
Publisher: ACM Press 

Full text available: Q pdf(1.06 MB ) Additional Information: f ull citatio n, abstract, refe rences, citings 

It is well-known that n players, connected only by pairwise secure channels, can achieve 
Byzantine agreement only if the number t of cheaters satisfies t < n/3, even with respect 
to computational security. However, for many applications it is sufficient to achieve 
detectable broadcast. With this primitive, broadcast is only guaranteed when all players 
are non-faulty ("honest"), but all non-faulty players always reach agreement on whether 
broadcast was achiev ... 

Keywords: broadcast, byzantine agreement, multi-party computation, public-key 
infrastructure, quantum signatures 



5 Authentication &.tru^t_majia.gei^ 

Reihaneh Safavi-Naini, Shuhong Wang, Yvo Desmedt 

March 2007 Proceedings of the 2nd ACM symposium on Information, computer and 

communications security ASIACCS '07 
Publisher: ACM Press 

Full text available: ^ pdf(322. 39 KB) Additional Information: full citation , abstract , references , index terms 

We propose ring authentication in unconditionally secure setting. In a ring authentication 
system a sender can choose a set of users and construct an authenticated message for a 
receiver such that the receiver can verify authenticity of the message with respect to the 
user group chosen by the real sender. The sender will be unconditionally secure even if 
the receiver has corrupted up to c users and has access to up to &ell; past messages in 
the system. This functionality is similar to ... 

Keywords: authentication codes, ring signature, unconditional security 




6 Quantum cry ptograph y: A surve y 

Dagmar Bruss, Gabor Erdelyi, Tim Meyer, Tobias Riege, Jorg Rothe 
July 2007 ACM Computing Surveys (CSUR), volume 39 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(335.2 6 KB) Additional Information: f ull cita tion, abstra ct, references, index terms 
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We survey some results in quantum cryptography. After a brief introduction to classical 
cryptography, we provide the quantum-mechanical background needed to present some 
fundamental protocols from quantum cryptography. In particular, we review quantum key 
distribution via the BB84 protocol and its security proof, as well as the related quantum 
bit commitment protocol and its proof of insecurity. 



Keywords: Quantum bit commitment, quantum cryptography, quantum key distribution 



Privac y and secur ity in highly dynamic s ystems: Perspectives for cr yptographic long- 
term securit y 

Johannes Buchmann, Alexander May, Ulrich Vollmer 
September 2006 Communications of the ACM, volume 49 issue 9 

Publisher: ACM Press 

Full text available: @jadf(94J7KB). Additiona | information: full citation, abstract, references, in dex term s 
|«].WmU24.85 KB) ~ 

Cryptographic long-term security is needed, but difficult to achieve. Use flexible 
cryptographic tools, and have replacements ready. 

8 Quantum "encr y ption" ( student pa per panel ) H 

^ Mark V. Hurwitz 

^ April 2000 Proceedings of the tenth conference on Computers, freedom and privacy: 
challenging the assumptions CFP '00 

Publisher: ACM Press 

Full text available: I g).pdf(10779 KB) Additional Information: full citation, references, index terms 



9 Pr actical b v zant i ne fault tolerance and proactive r ecovery 
^ Miguel Castro, Barbara Liskov 

November 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 4 

Publisher: ACM Press 

-■ , .a -ix,« 00 Hm Additional Information: full citation, abstract, references, citings, index 
Full text available: ^.i^163MB} revie w 

Our growing reliance on online services accessible on the Internet demands highly 
available systems that provide correct service without interruptions. Software bugs, 
operator mistakes, and malicious attacks are a major cause of service interruptions and 
they can cause arbitrary behavior, that is, Byzantine faults. This article describes a new 
replication algorithm, BFT, that can be used to build highly available systems that tolerate 
Byzantine faults. BFT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
machine replication, state transfer 



10 Multicast security and its extension to a mobile environment Q 
Li Gong, Nachum Shacham 

August 1995 Wireless Networks, volume 1 issue 3 
Publisher: Kluwer Academic Publishers 

Full text available: g.pdf(l-22 MB) Additional Information: full. citation, abstract, references, citings 

Multicast is rapidly becoming an important mode of communication and a good platform 
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for building group-oriented services. To be used for trusted communication, however, 
current multicast schemes must be supplemented by mechanisms for protecting traffic, 
controlling participation, and restricting access of unauthorized users to data exchanged 
by the participants. In this paper, we consider fundamental security issues in building a 
trusted multicast facility. We discuss techniques for group- ... 

11 Cry ptoManiac: a fast flexible architecture for secure communication | 
Lisa Wu, Chris Weaver, Todd Austin 

May 2001 ACM SIGARCH Computer Architecture News , Proceedings of the 28th 

annual international symposium on Computer architecture ISCA '01, volume 

29 Issue 2 
Publisher: ACM Press 

4 .. d=* , f/0 o C a. Additional Information: full citation, abstract, references, citings, index 
Full text available: l Q a pdf(836. 04 KB) terms 

The growth of the Internet as a vehicle for secure communication and electronic 
commerce has brought cryptographic processing performance to the forefront of high 
throughput system design. This trend will be further underscored with the widespread 
adoption of secure protocols such as secure IP (IPSEC) and virtual private networks 
(VPNs). 

In this paper, we introduce the CryptoManiac processor, a fast and flexible co-processor 
for cryptographic workloads. Our design is extreme ... 

12 Book reviews: Review of "Data Privacy and Securit y b y David Salomon"; Spring- \ 
<g> Verlag, 2003, $51.48. Har dco ver. 

^ Nick Papanikolaou 

June 2005 ACM SIGACT News, Volume 36 Issue 2 

Publisher: ACM Press 

Full text available: *g| pdf( 2.56 MB) Additional Information: f ull c itation, a bst ract, references, index terms 

The field of cryptology and data security hardly needs any introduction; numerous popular 
accounts of the subject have appeared over the years, and it is already a core topic in 
undergraduate computer science. The very term "cryptology" is testimony to the long 
history of the field; the term is derived from the words Kovmos (meaning hidden), and 
Aoyos (meaning speech), which have retained their meaning in the Greek language for 
many centuries. 

13 Security Mechanisms in High-Level Network Protocols 
A Victor L. Voydock, Stephen T. Kent 

June 1983 ACM Computing Surveys (CSUR), volume is issue 2 

Publisher: ACM Press 

Full text available: fgj pdf( 3.23 MB ) Additional Information: full citation , references, citings 



14 Intercepting mobile communications: the insecurity of 802.11 
ygv Nikita Borisov, Ian Goldberg, David Wagner 

V July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking MobiCom '01 

Publisher: ACM Press 

p. IM 4 , U1 d=* , (M o 1c ^m Additional Information: full citation, abstract, references, citings, index 
Full text available:™ pdf(181. 52 KB) 

L£ — ' terms 

The 802.11 standard for wireless networks includes a Wired Equivalent Privacy (WEP) 
protocol, used to protect link-layer communications from eavesdropping and other 
attacks. We have discovered several serious security flaws in the protocol, stemming from 
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mis-application of cryptographic primitives. The flaws lead to a number of practical 
attacks that demonstrate that WEP fails to achieve its security goals. In this paper, we 
discuss in detail each of the flaws, the underlying security princip ... 

1 5 An introduction to quantum cryptography 
Nick Papanikolaou 

May 2005 Crossroads, volume n issue 3 
Publisher: ACM Press 

Full text available: jjg) html(40.57 KB) Additional Information: full citation, refer ences, index, terms. 




1 6 A new family of authentication protocols Q 
Ross Anderson, Francesco Bergadano, Bruno Crispo, Jong-Hyeon Lee, Charalampos 
Manifavas, Roger Needham 

October 1998 ACM SIGOPS Operating Systems Review, volume 32 issue 4 
Publisher: ACM Press 

Full text available: *g| pdf( 821.42 KB ) Additional Information: full citation , abstract , citings, index terms 

We present a related family of authentication and digital signature protocols based on 
symmetric cryptographic primitives which perform substantially better than previous 
constructions. Previously, one-time digital signatures based on hash functions involved 
hundreds of hash function computations for each signature; we show that given online 
access to a timestamping service, we can sign messages using only two computations of a 
hash function. Previously, techniques to sign infinite streams invol ... 

Keywords: authentication, hashing, non-repudiation, timestamping 
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17 A fuzzy commitment scheme 
Ari Juels, Martin Wattenberg 

November 1999 Proceedings of the 6th ACM conference on Computer and 
communications security CCS '99 

Publisher: ACM Press 

_ i . ,, .=» , /nMno . m Additional Information: full citation, abstract, references, citings, index 

Full text available: 1 ™ pdf(966.08 KB) — * - — 

a terms 

We combine well-known techniques from the areas of error-correcting codes and 
cryptography to achieve a new type of cryptographic primitive that we refer to as a fuzzy 
commitment scheme. Like a conventional cryptographic commitment scheme, our fuzzy 
commitment scheme is both concealing and binding: it is infeasible for an attacker to 
learn the committed value, and also for the committer to decommit a value in more than 
one way. In a convent ... 



18 Radio-layer security: Securin g wireless systems via lower layer enforcements 
Zang Li, Wenyuan Xu, Rob Miller, Wade Trappe 

September 2006 Proceedings of the 5th ACM workshop on Wireless security WiSe '06 
Publisher: ACM Press 

Full text available: *gj pdf( 348.47 KB ) Additional Information: full citation , abstr act, references , index terms 

Although conventional cryptographic security mechanisms are essential to the overall 
problem of securing wireless networks, these techniques do not directly leverage the 
unique properties of the wireless domain to address security threats. The properties of the 
wireless medium are a powerful source of domain-specific information that can 
complement and enhance traditional security mechanisms. In this paper, we propose to 
utilize the fact that the radio channel decorre-lates rapidly in space, tim ... 
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Keywords: authentication, confidentiality, fading, key establishment, propagation, 
wireless channel estimation 



19 Some facets of complexity theory and cryptography: A fi ve-le cture tu t o rial 

<g± Jorg Rothe 

December 2002 ACM Computing Surveys (CSUR), volume 34 issue 4 
Publisher: ACM Press 

_ , , M ei , /0 , 0Mm Additional Information: full citation, abstract, references, citings, index 

Full text available: ra pdf 2.78 MB ■ 7 — " "~ ~ 

^ ' ~ ~ terms , re view 

In this tutorial, selected topics of cryptology and of computational complexity theory are 
presented. We give a brief overview of the history and the foundations of classical 
cryptography, and then move on to modern public-key cryptography. Particular attention 
is paid to cryptographic protocols and the problem of constructing key components of 
protocols such as one-way functions. A function is one-way if it is easy to compute, but 
hard to invert. We discuss the notion of one-way functions both ... 

Keywords: Complexity theory, interactive proof systems, one-way functions, public-key 
cryptography, zero-knowledge protocols 



20 Academic papers; A cryptography course for non-mat hematic ians Q 
Rich Schlesinger 

October 2004 Proceedings of the 1st annual conference on Information security 
curriculum development InfoSecCD '04 

Publisher: ACM Press 

Full text available: *g|pdf( 1 04.0 4 KB) Additional Information: fu ll citat ion, abstract, reference s, in dex terms 

Traditionally, courses in cryptography have been heavily mathematical in nature. Yet, 
there is a large population of Information Systems practitioners who are not 
mathematicians, but who need to implement cryptography as a part of an overall system 
that they are developing. These people need a thorough understanding of the 
characteristics of good cryptographic communication protocols. Without this level of 
understanding, numerous cryptosystems have been deployed that use proper encryption 
algori ... 
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